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BACKGROUND OF THE INVENTION. 
Field of the Invention. 

The present invention relates to the verification of the authenticity of a software 
application executed on a host terminal without necessarily resorting to 
encoding/decoding keys. 

Description of Related Art 

It finds a general application in the authentication of software applications and, 
more particularly, software applications intended to be executed on a data 
processing apparatus, more especially a host terminal such as a digital television 
decoder, equipment for visualising multimedia contents, a micro-computer, a 
smart card, a personal organiser, a games console, a mobile telephone or the 
like. 
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Means of authentication are already known which permit the authenticity or the 
integrity of software applications loaded and executed on host terminals to be 
verified. Generally such authentication means use cutting functions and/or 
cryptographic algorithms which use secret data such as private or secret 
encoding/decoding keys hidden in the verification software of the host terminal. 
Most often, these secret data are protected by obfuscation techniques intended 
to make retroconception more difficult. 

In practice, such authentication means loaded in the host terminals are just as 
vulnerable as the software applications, the authenticity of which they are 
intended to control. In fact, an experienced pirate can carry out malicious 
modifications to these authentication means in order, for example, to recover 
the secret data, delude the verification system or make it produce, in spite of 
itself, the expected results. 

BRIEF SUMMARY OF THE INVENTION. 

The present invention overcomes this disadvantage. It relates to a method of 
verifying the integrity of a software application which is executable in a host 
terminal. 

According to a general definition of the invention, the method comprises the 
following steps: 

i) determining at least one series of control instructions forming an 
executable certificate for said software application; 

ii) on the host terminal, executing the software application to be verified, 
receiving the executable certificate thus determined during step i), and 
executing the series of control instructions for said executable certificate in the 
memory context of said host terminal; 
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iii) comparing the result thus obtained through the execution of the control 
instructions with the result expected from an authentic application; and 

iv) in the event of a positive comparison, continuing the execution of the 
software application to be verified. 

Understood here by the term "positive comparison" is the fact that any action, 
operation or modification on the data used by the software application to be 
verified or any action, operation or modification on the running of the execution 
of the software application to be verified produces a behaviour of the software 
application to be verified identical to that which is expected by the running of 
the execution of the authentic application. 

By renewing, at a selected rate, the series of control instructions for the 
executable certificate, it is possible to carry out a large number of authentication 
means for an application, and it becomes virtually impossible to operate pirate 
software applications which systematically foil the process of verification. 

Thus, the method according to the invention permits the integrity of a software 
application executed on a host terminal to be verified with a relatively 
satisfactory degree of security in respect of pirates adept at retroconception, and 
this without resorting to encoding/decoding keys or to expensive hardware 
components. 

According to one embodiment, the series of control instructions is selected so 
that the state of the memory context of an authentic software application after 
the execution of the series of control instructions is identical (without 
modification) to the state of the memory context of the software application 
prior to the execution of the series of control instructions. Thus, the operation 
of the method according to the invention does not cause any dysfunctioning at 
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the level of the running of the software application to be verified if the latter is 
authentic. 

According to one embodiment, in which the host terminal is provided with a 
processor, the series of control instructions forming the executable certificate is 
encoded in a language which can be interpreted by said processor of the host 
terminal. 

As a variant, in which the host terminal is provided with a virtual machine 
which is capable of emulating a processor, the series of control instructions 
forming the executable certificate is encoded in a language which can be 
interpreted by the virtual machine of the host terminal. 

In practice, the memory context for executing a software application is made up, 
inter alia, of the addresses in the memory of the symbols (functions, 
variables,...), of the executable instructions, of the data, and of the state of the 
execution stack of the application. These values are unique for each computer 
application in the course of execution and for each type of processor or virtual 
machine. 

In step i), provision is made to establish, in a secure environment, a map with 
the memory context of the authentic software application during the course of 
execution, to determine, by using the values of this memory map, a series of 
control instructions which form an executable certificate. 

In step ii), the routing device of the executable certificate for the host terminal is 
housed in an electronic processing circuit which is physically separated from 
the host terminal. Always in step ii), the recovery of the execution values of the 
memory context is effected by reading the values at the addresses of the various 
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portions of memory of the host terminal. In these portions are housed the 
executable instructions intrinsic to the application, the values of the variables 
and the values of the references to the functions of the application to be 
controlled. 

In step iii), the result obtained by the execution of said series of control 
instructions is a signature for the application to be verified. This signature is 
calculated by said series of control instructions which uses the values of the 
memory context of the software application to be verified during the course of 
execution. Preferably, the software application comprises instructions which 
permit said series of instructions to be inserted and executed in its memory 
context by substituting at least one address for executing an instruction of said 
software application by at least the address of one instruction of the series of 
control instructions which form the executable certificate. 

According to another embodiment, the series of control instructions forming the 
executable certificate is transported into a stream of data necessary for the 
execution of the software application to be verified. To force the execution of 
the series of instructions for said executable certificate, said useful data are 
previously protected by an encoding method. The decoding of these data is 
correctly effected by said series of control instructions for the executable 
certificate if the application to be verified is an authentic application. If the 
method of encoding uses a key, the latter is produced by the control instructions 
with values of the memory context of the software application to be verified, 
values which form the signature of the software application to be verified. The 
operations to obtain the encoding key are encoded in the series of instructions 
for the executable certificate. 
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As a variant, the protection method is without a key, the series of operations to 
produce the accessibility of the data is in the series of control instructions for 
the executable certificate. In practice, the protection of the necessary data for 
the operation of the software application to be verified is undertaken in a secure 
environment before these data are transmitted. The method of protection, with 
or without a key, must be reversible. 

According to yet another embodiment, in which the execution of the software 
application resorts to a smart card or any other secure circuit to operate, the 
series of control instructions is housed in the smart card (or the secure circuit) 
and sent to the software application to be verified, the software application 
being capable of recovering and executing said series of control instructions 
thus sent with the data which it needs to operate. In practice, access to data 
transmitted by the smart card (or the secure circuit) must be necessary to the 
software application to be verified for this to behave in an identical manner to 
an authentic application. 

According to another embodiment, following a negative verification of the 
integrity of the software application to be verified, the executable certificate 
executes instructions which resort to functions belonging to another application. 

The present invention also relates to an apparatus for verifying the integrity of a 
software application for accomplishing the method according to the invention. 

According to an important characteristic of the invention, the verification 
apparatus comprises processing means capable of determining at least one series 
of control instructions forming the executable certificate for the software 
application, which can be executed by said host terminal during the execution of 
the software application to be verified, and comparison means for comparing 
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the result of the execution of the executable certificate on the behaviour of the 
software application to be verified with the result expected from the behaviour 
of an authentic application, and means of modifying the execution of the 
software application to be verified as a function of the result of the comparison. 

According to one embodiment, the verification apparatus comprises a smart 
card or any other secure circuit which is capable of containing, on the one hand, 
the series of control instructions forming the executable certificate and, on the 
other hand, an application effecting the verification test. The host terminal is 
provided with a smart card reader (or with a means for communicating with the 
secure circuit), and the means for executing the software application to be 
verified are designed to load and execute in its memory context the series of 
instructions forming the certificate. The verification application in the smart 
card or the secure circuit is designed so as to modify the normal running of the 
execution of the software application to be verified if the result of the execution 
of the series of control instructions is not transmitted, in conditions previously 
defined, to the verification application in the smart card or the secure circuit, or 
if the result of the verification proves to be negative. 

According to a variant, the apparatus is capable of determining a plurality of 
executable certificates which differ from one another according to a selected 
rate and/or condition. In practice, the host terminal belongs to the group formed 
by data processing apparatuses, digital television decoders, equipment for 
visualising multimedia contents, micro-computers, smart cards, personal 
organisers, game consoles, mobile telephones or the like. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 
Other characteristics and advantages of the invention will appear in the light of 
the detailed description hereinafter and the drawings, in which: 
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Figure 1 is a schematic view illustrating the verification of a software 
application, the useful data of which contain the executable certificate, 
according to the invention; and 

Figure 2 is a schematic view illustrating the verification of a software 
application using a smart card according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

In practice, the terms "genuine" and "authentic" are used irrespectively here for 
a software application. 

Understood here by "executable certificate" is a series of control instructions 
executable in the memory context of a software application in the course of 
execution, and the execution of which produces effects such as the execution of 
a software application to be verified has a behaviour identical to that which is 
expected if the latter is genuine. 

With reference to Figure 1, the software application to be verified 1 is loaded 
into a host terminal. For example, the host terminal belongs to the group 
formed by data processing apparatuses, digital television decoders, equipment 
for visualising multimedia contents, micro-computers, smart cards, personal 
organisers, game consoles, mobile telephones or the like. 

In practice, the software application to be verified 1 processes 3 previously 
protected data 2, that is to say not processable by the application to be verified 
when control instructions of the executable certificate, which will be described 
in more detail hereinafter, have not authenticated the application to be verified. 
One method of making these data non-accessible consists of encoding them. 
Any other method of reversible protection is conceivable. 
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These protected data 2 contain 7 an executable certificate 4 including a series of 
non-protected control instructions, which are executed 5 by the application to be 
verified 1. In practice, the control instructions for the executable certificate 4 
are coded in the language of the processor of the host terminal, still called 
machine language. As a variant, the instructions for the executable certificate 4 
may also be coded in the language of a virtual machine, emulating the 
behaviour of a processor. 

These control instructions for the executable certificate 4 in machine language 
are binary structures previously determined prior to their being transmitted to 
the software application to be verified. 

The control instructions for the executable certificate 4 are selected so that only 
an authentic software application can execute them to produce a result identical 
to that which is expected. As will be seen in more detail hereinafter, the 
absence of dysfunctioning of the authentic software application is obtained by 
selecting a series of control instructions in such a manner that the state of the 
memory context of one software application to be verified 1 after the execution 
of the series of control instructions is identical to the state of the memory 
context of the software application prior to the execution of the series of control 
instructions. 

The executable certificate 4 may also be inserted in the stream of data which the 
application 1 is capable of processing. The insertion of executable certificates 
in a stream of data may correspond to the case where it is necessary to 
authenticate a protected multimedia stream processing application, accessible to 
the user on condition that the latter has fulfilled obligations such as defined by 
the seller of the contents. The source of the multimedia stream may be a 
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transmission point of a broadcasting network, the permanent memory of the 
host terminal, or even a memory unit extractable from the host terminal. 

The control instructions for the executable certificate 4 are selected to calculate 
6 a signature 8 of the application to be controlled 1, by using 9 the memory 
context of the application to be controlled 1 , in the course of execution. The use 
of the memory context by the control instructions is achieved by picking-up the 
values of certain symbols (variables, functions, executable instructions) of the 
application to be verified in the course of execution. The recovery of these 
values depends, inter alia, on the memory model implemented in the processor 
of the host terminal. 

In practice, the series of control instructions for the executable certificate 4 
produces 6 a signature 8 which depends 9 on the memory context of the 
software application to be verified 1, and uses this signature to lift the protection 
10 of the protected data 2. If the software application is authentic, the data 2 are 
rendered accessible and their processing 3 by the software application to be 
verified 1 will produce a result identical to that of an authentic application. 

In the event that the executable certificate 4 containing the control instructions 
is inserted in a stream of data, it is necessary to force the application to execute 
these instructions. The control instructions are then programmed to decode a 
portion of the stream of data which the application to be verified has to process. 
This necessitates a prior processing of the stream of data by encoding before 
this stream is accessed, for processing, by the application to be verified. The 
decoding algorithm may be implemented in the control instructions or be 
available in the form of a function implemented in the terminal, and called-up 
by the control instructions. The keys, if used by the decoding algorithm, are 
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calculated by the control instructions by using previously defined values of the 
memory context of the application in the course of execution. 

With reference to Figure 2, the software application to be verified 1 1 interacts 
12 with a secure circuit 13, of the smart card or similar type. 

The smart card 13 transmits 19 an executable certificate 15 containing control 
instructions which are loaded and executed 16 by the software application to be 
verified 11. Thus, for an application 11 necessitating 12 a smart card 13 to 
operate, the control instructions 15 are stored in the smart card 13 and sent to 
the application to be controlled 1 1 by means of the interactive link 12. 

To operate, the application to be controlled 1 1 uses 21 data 20 which it recovers 
by interaction 12 with the smart card 13. These data 20 contain 22 the 
executable certificate 15. The control instructions for the executable certificate 
15, when they are stored on the smart card 13, are loaded by the application to 
be controlled 11 in such a manner that the latter executes them 16 according to 
the principle explained with reference to Figure 1 . 

A signature 18 of the software application to be verified is produced 17 by the 
control instructions for the executable certificate by using 14 the memory 
context of the software application to be controlled. 

The control instructions for the executable certificate interact 19 with the secure 
circuit 13 in such a manner that the signature 18 of the controlled application 11 
is transmitted to another verification application 24 housed on the smart card 
13, considered here as a secure environment. The verification application 24 in 
the smart card maintains, for each type of processor and for each application to 
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be controlled, a table of correspondence between the executable control 
instructions 15 and the expected results. 

This correspondence table permits the validity of the signature calculated by the 
executable certificate 15 to be verified 23. If the result of the verification is 
negative, the verification application housed in the smart card interacts 12 with 
the application to be controlled in order to modify the operation of the latter. If 
the verification is positive, the smart card 13 produces the data 20 which the 
software application 1 1 needs in order to operate 21. 

In one embodiment, the certificates housed in the smart card or the secure 
circuit change according to a selected rate or condition. 



